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Applicant's or agent's file reference 
P16418PCT 


FOR FURTHER ACTION See item 4 helow 


International application No. 
PCT/US2004/023238 


International filing dale (day/mom ft/year) 
16 July 2004 (16.07.2004) 


Priority date (dav/moruli/xear) 
29 July 2003 (29.07.20*03) 


international Patent Classification (8th edition unless older edition indicated) 
See relevant information in Form PCT/ISA/237 


Applicant 

INTEL CORPORATION 



1. This international preliminary report on patentability (Chapter I) is issued by the International Bureau on behalf of the 
International Searching Authority under Rule 44 bisA (a). 

2. This REPORT consists of a total of 6 sheets, including this cover sheet. 

In the attached sheets, any reference to the written opinion of the International Searching Authority should be read as a reference 
to the international preliminary report on patentability (Chapter 1) instead. 



3. This report contains indications relating to the following items: 



X 


Box No. I 


Basis of the report 




Box No. 11 


Priority 


□ 


Box No. m 


Non-establishment of opinion with regard to novelty, inventive step and industrial 
applicability 


□ 


Box No. IV 


Lack of unity of invention 




Box No. V 


Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 


□ 


Box No. VI 


Certain documents cited 


□ 


Box No. Vn 


Certain defects in the international application 


□ 


Box No. Vni 


Certain observations on the international application 



4. The International Bureau will communicate this report to designated Offices in accordance with Rules 44Wj.3(c) and 93bisA but 
not, except where the applicant makes an express request under Article 23(2), before the expiration of 30 months from the priority 
date (Rule 44bis .2). J 
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Applicant's or agent's file reference 

see form PC"MSA£20 



Internationa! application No. 
PCT/US2004/023238 



Date ol mailing 

(dayfaonttvyear) see form PCT/IS A/2 1 0 (second sheet) 



FOR FURTHER ACTION 

See paragraph 2 below 



International filing date (day/month/year) 
16.07.2004 



International Patent Classification (IPC) or both national classification and IPC " 
G06F12/08, G06F12/12 



Priority date (day/monih/year) 
29.07.2003 



Applicant 

INTEL CORPORATION 



This opinion contains indications relating to the following items: 

S Box No. i Basis of the opinion 
El Box No. II Priority 

□ Box No III Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

^S^^SS^^ *1* m Wlth re9ard t0 novelt y- inventive st *P or industrial 

applicability, citations and explanations supporting such statement 

Certain documents cited 
Certain defects in the international application 
Certain observations on the international application 



□ Box No. IV 
El Box No. V 

□ Box No. VI 

□ Box No. VII 

□ Box No. VIII 



2. FURTHER ACTION 

whichever expires later. PCTrfSA,220 or before the exp.ration of 22 months from the priority date, 

For further options, see Form PCT/ISA/220. 
3. For further details, see notes to Form PCTyiSA/220. 



Name and mailing address of the ISA: 
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European Patent Office - P.B. 5818 Patentlaan 2 
NL-2280 HV Rijswijk - Pays Bas 
Tel. +31 70 340 - 2040 Tx: 31 651 epo nl 
Fax: +31 70 340-3016 



Authorized Officer 

Filip, L 

Telephone No. +31 70 340-41 56 



Form (PCTASA£37) (Cover Sheet) (January 2004) 



WRITTEN OPINION OF THE 
INTERNATIONAL SEARCHING AUTHORITY 



International application No. 
PCT/US2004/D23238 




a. type of material: 

□ a sequence listing 

□ table(s) related to the sequence listing 

b. format of material: 

□ in written format 

□ in computer readable form 
a time of filing/furnishing: 

□ contained in the international application as filed. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority for the purposes of search. 

4. Additional comments: 
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Box No. II Priority ^ 

1 . E The following document has not been furnished: 

0 copy of the earlier application whose priority has been claimed (Rule 43bisA and 66.7(a)). 

□ translation of the earlier application whose priority has been claimed (Rule AZbisA and 66.7(b)). 

Consequently it has not been possible to consider the validity of the priority claim. This opinion has 
nevertheless been established on the assumption that the relevant date is the claimed priority date. 

2. □ This opinion has been established as if no priority had been claimed due to the fact that the priority claim 

has been found invalid (Rules 43Ws.1 and 64.1). Thus for the purposes of this opinion, the international 
filing date indicated above is considered to be the relevant date. 

3. □ It has not been possible to consider the validity of the priority claim because a copy of the priority document 

was not available to the ISA at the time that the search was conducted (Rule 17.1). This opinion has 
nevertheless been established on the assumption that the relevant date is the claimed priority date. 

4. Additional observations, if necessary: 



Box No. V Reasoned statement under Rule 43fc/s.1(a)(i) with regard to novelty, inventive step or 
industrial applicability; citations and explanations supporting such statement 

1. Statement 



Novelty (N) 


Yes: 


Claims 


3,4,9,11,15,16,21 




No: 


Claims 


1,2.5-8,10,12-14,17-20,22-27 


Inventive step (IS) 


Yes: 


Claims 


3,4,9,11,15,16,21 




No: 


Claims 


1,2,5-8,10,12-14,17-20,22-27 


Industrial applicability (IA) 


Yes: 


Claims 


1-27 




No: 


Claims 





2. Citations and explanations 
see separate sheet 
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INTERNATIONAL SEARCHING Internafonal application No. 
AUTHORITY (SEPARATE SHEET) PCT/US2004/023238 

Re Item V 

Reasoned statement with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1 Reference is made to the following documents: 

D1 : US-6223256 B1 (GAITHER BLAINE D) 24 April 2001 (2001-04-24) 
D2: US 2002/062424 A1 (HSU PETER ET AL) 23 May 2002 (2002-05-23) 

2 The present application does not meet the criteria of Article 33(1) PCT, because the 
subject-matter of claim 1 is not new in the sense of Article 33(2) PCT. 

D1 discloses: 

In a Constant Access Time Bounded cache (column 3, lines 21-25), a method comprising: 

- reserving a first number of unallocated lines in the cache for pinned data, the first number 
being less than the number of lines in the cache (column 4, lines 32-40); and 

- if data needs to be inserted into the cache as pinned data, selecting a line from the lines 
reserved for pinned data; 

- storing the data in the line; and 

- inserting the line into a search group of the CATB cache (claim 4). 

3 The same reasoning applies, mutatis mutandis, to the subject-matter of the corresponding 
.ndependent claims 8, 1 0, 1 2, 1 3, 20, 22, 25, which therefore are also considered not new. 

4 Dependent claims 2, 5-7, 1 4, 1 7-1 9, 23, 24, 26 and 27 do not contain any features which 
in combination with the features of any claim to which they refer, meet the requirements 
of the PCT in respect of novelty or inventive step, see documents D1 and D2 and the 
corresponding passages cited in the search report. 

5 The combination of the features of dependent claims 3, 4, 9, 1 1 , 1 5, 1 6 and 21 is neither 
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known from, nor rendered obvious by, the available prior art. The reasons are as follows: 

Neither D1 nor D2 deal with recovering the organisation of a cache after a loss of power 
to the cache by determining in a first phase if each cache line is allocated, and if it is, 
inserting the line in a search group, otherwise inserting the line into a pool of free lines, and 
in a second phase of the recovery determining the number of pinned lines in each search 
group and adding at least one line from the pool of free lines to each search group that has 
at least one pinned line. 
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